Az érettségi után Yuuki Wakura rájön, hogy öt év telt el azóta, hogy húga eltűnt egy "Mato-katasztrófa" során. Japán-szerte titokzatos bejáratok nyíltak egy "Mato" nevű dimenzióba - egy démoni metropoliszba, amely tele van "Shuuki" néven ismert katasztrofális szörnyekkel, amelyek az emberek biztonságát fenyegetik. Azonban új remény merült fel, mivel egy olyan Mato gyümölcs felfedezése, amely természetfeletti képességeket ad kizárólag a nőknek, lehetővé tette számukra, hogy harcoljanak a Shuuki ellen. Ennek köszönhetően egy új matriarchális kormány alakult, amely létrehozta az Anti-Démon Hadtest nevű női szervezetet, ami miatt a férfiak a társadalom legaljára süllyedtek.